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This application is submitted in the name of inventor 
Andrew Harvey, having a postal, address at 170 West Tasman Drive, 
San Jose, CA 95134, assignor to cisco Systems, Inc.;, a California 
corporation having an office at 170 West Tasman Drive, San Jose, 
CA 95134. 

SPECIFICATION 



Title of the Invention 

Virtual Interfaces with Dynamic Binding 

Background of the invention 

1. Field of the Invention 

This invention relates to virtual interfaces with dy- 
namic binding in a computer network environment. 

2. Description of Related Art 

In a computer network environment, "it is often desir- 
able to couple a local area network to a device remote from that 
local area network. When the local area network uses a protocol 
such as ethernet or token ring, devices to be coupled to the lo- 
cal area network generally require a network interface card or a 
similar device to establish connectivity. However, for a device 
remote from the local area network, a communication link to the 
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locality of the local area network, such as a serial link, is 
generally required to establish connectivity. Providing connec- 
tivity between a local are ; a network and a remote is', a problem 
which has arisen in the art. 

For example, it is often desirable to couple a local 
area network to a router for connection to a second network. In 
this manner, the local area network can achieve connectivity with 
a network of networks (an internetwork) using the router. How- 
ever, when the router is physically remote from the local area 
network, connectivity between the router and the local area net- 
work generally requires a communication link, such as a serial 
communication link, which complicates the connection between the 
router and the local area network. 

One method in the art is to provide connectivity be- 
tween the router and the local area network u-sing a higher-level 
protocol, such as the TCP/IP protocol. Devi ces co upled to the 
local area network would then be able to communicate with net- 
works coupled to the router, using the TCP/IP protocol or appli- 
cations founded thereon. However, while this method provides 
connectivity between the router and the local^ area network, it 
requires additional complexity and additional processing for .such 
accesses, and does not truly allow routing packets over the se- 
rial connection as if it were a local area network connection. 
This additional complexity and failure to truly emulate a local 
area network connection may also degrade or disable the use at 
the router of applications designed for local area networks, even 
though the router is thereby coupled to the local area network. 
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In addition to connectivity/ it is often desirable to 
couple a local area netwo-rk to a remote location so : ( as to provide 
services to the local area network from that remote location. 
For example, it may be advantageous to centralize administrative 
services for a plurality of local area networks which are remote 
from each other. However, the additional complexity of using a 
higher-level protocol introduces additional complexity and incon- 
venience to provision of those administrative services to the lo- 
cal area network. 

More generally, it is often desirable to substitute a 
different type of physical device interface .whilfe maintaining the 
same type of logical connectivity. For example, portable laptop 
or notebook computers often provide a PCMCIA or ''smart card" in- 
terface, to which one of several types of devices may be coupled 
Some of these PCMCIA cards provide connectivity to a local area 
network, but may require a special software controller for the 
PCMCIA-based network interface. It would be advantageous to pro- 
vide a method and system in which a software controller for the 
network interface could operate independent of which type of 
PCMCIA card is used to provide physical connectivity. 

Accordingly, it is an object of the invention to pro- 
vide improved connectivity to networks . 
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Summary of the Invention 

The invention provides a method and system for provid- 

■i 

ing a virtual interface between a router and a network, in which 
the router is not connected to the network using a local inter- 
face* The invention also provides a method and system in which a 
router may be dynamically decoupled from a first network and cou- 
pled to a second network, without losing state information asso- 
ciated with the coupling to either network. In a preferred em- 
bodiment, the router comprises a virtual interface to the net- 
work, at which state information for the physical interface to 
the network is recorded, and a binding between the virtual inter- 
face and a physical interface, the latter of whi^ch is coupled to 
the network. In a preferred embodiment, dynamic binding of the 
virtual interface to the physical interface comprises an authen- 
tication step. 

In a second aspect, the invention provides a method and 
system in which a router can be dynamically coupled to one of a 
plurality of local networks of differing types, such as one local 
network using an ethernet technique and one local network using a 
token ring technique. In this second aspect, the router com- 
prises one virtual interface for each local network interface, a 
physical interface comprising a PC Card (PCMCIA card) controller, 
and one PC Card (PCMCIA card) network interface. 

In a third aspect, a router is dynamically coupled to 
and decoupled from a set of networks sequentially, so that an ad- 
ministrator or an administrative program at the router may issue 
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administrative and/or set-up commands to each of the networks. 
In a preferred embodiment, the administrative commands comprise 
configuration commands, -so that an administrator ma : y configure a 
plurality of networks from a single source location. 

Brief Description of the Drawings 

Figure 1 shows a block diagram of a computer network 
environment including a router and a distant network. 

Figure 2 shows a flow diagram of a method of communica- 
tion between a router to a distant network, and data structures 
used therewith. 

Description of the Preferred Embodiment 

In the following description, a preferred embodiment of 
the invention is described with regard to preferred process steps 
and data structures. However, those skilled in the art would 
recognize, after perusal of this application, that embodiments of 
the invention may -be implemented using a set of general purpose 
computers operating under program control, and that modification 
of a set of general purpose computers to implement the process 
steps and data structures described herein would not require in- 
vention or undue experimentation. 
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General Features of the Method and System 

Figure 1 shows a block diagram of a computer network 

environment including a router and a distant network. 

In a computer network environment 100, *a network 101 
comprises a communication medium 102 and at least one device 103 
I coupled thereto, using a network interface 104. (Typically, more 
than one device 103 is coupled to the network 101.) The network 
101 may comprise a local area network ("LAN") , a wide area net- 
Iwork ("WAN"), an internetwork, or a hybrid thereof. Local area 
[networks, wide area networks and internetworks are known in the 
| art of computer networking. For example, in preferred embodi- 
jments the network 101 may comprise either an ethernet LAN operat- 
ing according to an ethernet protocol or a token ring LAN operat- 
ing according to a token ring network protocol. Ethernet LANs, 
their communication media and network interfaces, as well as to- 
ken ring LANs, their communication media and network interfaces, 
are known in the art of computer networking. 

T he Network Extender 

The network 101 comprises a network extender 110 cou- 
|pled to the communication medium 102 using a network interface 
104. The network extender 110 comprises a special purpose proc- 
iessor or a general purpose processor operating under control of a 
[program memory, and a data storage memory, and is disposed for 
connectivity to the network 101 using the network interface 104 
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In a preferred embodiment, the network extender 110 
j comprises one of the "C1000 LAN Extender" products, available 
from cisco Systems, Inc\/"of San Jose, California, : and is dis- 
I posed to be configured for connectivity to an ethernet LAN or a 
I token ring LAN. 

The network extender 110 is also coupled to a serial 
I port 111, and is disposed for controlling the serial port 111 ac- 
cording to a known serial port protocol, preferably a point-to- 
point protocol like that described with figure 2. The serial 
port 111 is disposed for coupling to a serial communication link 
112, such as a telephone line coupled to a telephone network 113 
[or other network. . 

In a preferred embodiment, the serial port 111 is dis- 
posed to make a serial connection using the serial communication 
link 112 by either making a call on the "telephone network 113 or 
receiving a call on the telephone network 113, using a telephone 
line modem or other technique for transmitting digital informa- 
tion using a telephone network. Serial communication using a 
telephone network is known in the art of computer communication. 

The Router 



A router 120, remote from the network 101, comprises a 
special purpose processor or a general purpose processor operat- 
ing under control of a program memory, and a data storage memory 
I As used herein, the term "remote" refers to logical remoteness, 
and does not necessarily imply physical distance or another type 
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of remoteness. Similarly, as used herein, the term "local" re- 
fers to logical locality, and-, does riot necessarily^ imply physical 
closeness or another type 'of locality. 

In a preferred embodiment, the router 120 comprises any 
cisco router product, available from cisco Systems, Inc., of San 
Jose, California. 

The router 120 comprises a serial port 121, and is dis- 
posed for controlling the serial port 121 according to a known 
serial port protocol, preferably a point-to-point protocol like 
that described with figure 2. The serial port 121 is disposed 
for coupling to a serial communication link. 122,- "such as a tele- 
phone line coupled to the same telephone network 113 or other 
network, similar to the serial port 111 and the serial communica- 
tion link 112. 

In a preferred embodiment, the serial port 121 is dis- 
posed to make a serial connection using the serial communication 
link 122 by either making a call on the telephone network 113 or 
receiving a call on the telephone network 113, using a telephone 
line modem or other technique for transmitting digital informa- 
tion using a telephone network, similar to the serial port 111 
and the serial communication link 112. 

The serial link 112 and the serial link 122 may be cou 
pled to form a communication link 123, such as using a telephone 
virtual circuit on the network 113, so that serial communication 
between the two is possible. 



In a preferred embodiment/ the router 120 is coupled to 
one or more second networks 124, each of which may pomprise a lo- 
cal area network, a wide area network ("WAN") , an internetwork, 
or a hybrid thereof* In preferred embodiments the second network 
124 may comprise either a local area network or an internetwork, 
and the router 120 may be disposed for bridging, brouting, gate- 
waying or routing packets between the first network 101 and the 
second network 124. Bridging, brouting (i.e., operating as a 
brouter), gatewaying (i.e., operating as a gateway) and routing 
are known in the art of computer networking. 

The Interface Controller . - 1 
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The router 120 comprises an interface controller 130 
coupled to the serial port 121. In a preferred embodiment where 
the router 120 is a general purpose processor operating under _ 
software control, the interface controller 130 comprises device 
control software in the router' s program memory and operates un- 
der the control of operating system software in the router's pro- 
gram memory. The interface controller 130 is disposed to control 
the serial port 121 and to couple the serial jport 121 to an ap- 
plication 131 operating with the router 120. (The application 
131 preferably implements a point-to-point protocol like that de- 
scribed with figure 2.) Coupling application software to a de- 
vice under control of device control software is known in the art 
of computer operating systems. 
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The interface controller 130 comprises a physical con- 
troller 132, which is disposed fo;r controlling the serial port 

21, i.e., to receive status signals from the seriai port 121, to 
transmit configuration signals to the serial port 121, and to 

ransceive data signals between the serial port 121 and an emu- 
lated port 133. 

In a preferred embodiment, the emulated port 133 is a 
software object comprising a set of methods which the physical 
controller 132 exports and which the virtual controller 134 in- 
herits for construction of its virtual port 135. Software ob- 
jects having exportable and inheritable methods are known in the 
art of computer programming. 

The emulated port 133 is disposed for coupling, by the 
router's operating system software, to a virtual controller 134. 
The virtual controller 134 is disposed to couple the application 
131 to the emu lated port 133, i.e., to receive configuration sig- 
nals from the application 131, to transmit status signals from 
the physical controller 132 at the emulated port 133, and to 
transceive data signals between the emulated port 133 and a vir- 
tual port 135. 

The virtual port 135 provides the application 131 with 
the same interface as if the router 120 were coupled directly to 
the network 101 using a directly connected network interface 104 
Accordingly, there is one type of virtual controller 134 for each 
type of network interface 104 to which the router 120 is disposed 
for coupling. In a preferred embodiment, the virtual controller 
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34 is configured for ethernet LANs operating according to an 
ethernet protocol. When a communication link 123 is established 
between a network extender 110 and the router 120, the router's 
operating system selects the virtual controller 134 matching the 
network extender 110 and its network 101 for coupling to the 
physical controller 132. 

Dynamic Binding 



In a preferred embodiment, the serial port 121 is dis- 
posed for dynamic binding to one of a plurality of serial ports 
111, .by sequentially making and breaking the communication link 
123 between the router 120 and one of a plurality of network ex- 
tenders 110. The plurality of network extenders 110 are prefera- 
bly each coupled to a different network 101, so dynamic binding 
of the serial port 121 allows the router 120 to sequentially cou- 
ple to one of a plurality of networks 101. 

In a preferred embodiment, an operator sets up an ini- 
tial configuration for the virtual controller 134, indicating 
which virtual controller 134 should be bound to which network ex- 
tender 110, preferably matching the MAC address of the network 
extender 110 to the initial configuration for the virtual con- 
troller 134, such as an initial configuration for an ethernet LAN 
operating using an ethernet LAN protocol. The router's operating 
system creates one software instantiation of the virtual control- 
ler 134 for each matching network extender 110 to be coupled to 
the router 120. This allows each software instantiation of the 
virtual controller 134 to dispense with switching context when 
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the communication link 123 is made or broken. Multiple software 
instantiations are known in the aft "of computer operating sys- 
tems . ' • ' \ 

Each instantiation of the virtual controller 134 also 
maintains state information about the emulated port 133 and the 
first network 101, in a status record 136, as if the communica- 
tion link 123 between the network extender's serial port 111 and 
the router's serial port 121 were continually coupled. Informa- 
tion in the. status record 136 is maintained persistently across 
multiple sessions of the communication link 123. This informa- 
tion includes authentication/identification data 137 for the com- 
munication link 123, such as a unique identif ierr-for the network 
extender 110. In a preferred embodiment, the authentica- 
tion/identification data 137 comprises the MAC address for the 
device embodying the network extender 110 and is received from 
the network extender 110 when the communication link 123 is es- 
tablished. 

In alternative embodiments, the authentica- 
tion/identification data 137 may comprise different or additional 
information. For example, the authentication/identification data 
137 may comprise an identifying serial number for the network ex- 
tender 110. The authentication/identification data 137 may also 
comprise information for a more elaborate, or secure method of 
authentication, such as a password. 

The physical controller 132 is re-usable and rebindable 
to a new virtual "controller 134 each time the communication link 
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123 is made or broken . In alternative embodiments, the physical 
controller 132 may also comprise a controller for a multichannel 
interface, i.e., a physical interface which abstracts a plurality 

f communication links 123, such as a communication link with a 
plurality of channels, separated by frequency division, time di- 
vision, or another technique. 

Network Administration 



In a preferred embodiment, the application 131 is dis- 
posed to supply administrative services to the network 101 when 
the router 120 is coupled to the network extender 110. The ap- 
plication 131 supplies administrative control packets 140 to the 
virtual controller 134, which couples them to the emulated port 
133 and the physical controller 132, which couples them to the 
serial port 121 and the serial link 122, which couples them using 
the communication link 123 to the serial link 112 and the serial 
port 111 at the network extender 110, which couples them to the 
network 101, all using a point-to-point protocol described with 
figure 2. On the network 101, the network extender 110 receives 
the administrative control packet 140 and processes it accord- 
ingly to effect a network administrative service. 

Alternative Interface Devices 



In alternative embodiments, a physical controller 132 
may be disposed to control a physical interface different from 
the serial port 121. For example, in an alternative preferred 
embodiment, a PCMCIA port 121 is substituted for the serial port 
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121, and a physical controller 132 tailored to the PCMCIA port 
121 is substituted for the physical 'controller 132_ tailored to 
the serial port 121. The TCMCIA port 121 is disposed for being 
coupled to a PCMCIA card 150; the PCMCIA card 150 may comprise a 
network interface 104 for a network 101, or another device such 
as a flash memory, a hard disk drive, a modem, or a radio trans- 
ceiver. 

The virtual controller 134 may be coupled to the physi J 
|cal controller 132 for the PCMCIA port 121 while the PCMCIA port 
121 is coupled to a PCMCIA card 150, so that the application 131 
may be coupled to the PCMCIA card 150 using the interface pro- 
vided by the virtual port 135. • "■" 

In general, the physical controller 132 may comprise 
I any form of connection between the router 120 and the network ex- 
tender 110, or more generally, any form of connection between two 
devices, such as a serial port and a serial port controller, a . 



| PCMCIA port and a PCMCIA port controller, a computer backplane, 
jor another form of connection. The virtual controller 134 may 
I comprise any interface to the physical controller 132, such as an 
ethernet interface, a token ring interface, a PCMCIA interface, 
or another form of interface, and need not be constrained by -the 
physical nature of the connection. 
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Communication between the Router and the Network 

Figure 2 shows a flow diagram of a method, of communica- 

> 

ion between a router to a distant network, and data structures 
used therewith. 

At a flow point 250, the application 131 desires to 
send a network packet 200 onto the network 101. 

At a step 251, the router 120 builds the network packet 
200, comprising a packet header 201 and a packet body 202. The 
packet header 201 comprises a destination address for a device 
103 on the network 101; the packet body 202 comprises a sequence 
of data intended for the destination addressee device 103. 

In a preferred embodiment, the network packet 200 com- 
prises either an ethernet LAN packet, constructed according to an 
ethernet LAN protocol, or a token ring LAN packet, constructed 
according to a token ring LAN protocol. Both ethernet LAN proto- 
cols and token ring LAN protocols are known in the art. 

At a step 252, the router 120 wraps the packet 200 in a 
LEX protocol wrapper 210, comprising a LEX header 211 and a LEX 
body 212. The LEX protocol is the protocol used by the router 
120 for communication with the network extender 110 using the 
communication link 123. The LEX body 212 comprises either, a se- 
quence of data for the network extender 110 to redistribute onto 
the network 101 (that is, a network packet 200) , or may comprise 
a control message designated for the network extender 110 itself. 



15 



r 



CIS-061 



At a step 253, the router '120 transmits the' LEX proto- 
col wrapper 210 to the network extender 110 using the communica- 
tion link 123. 

At a step 254, the network extender 110 receives the 
LEX protocol wrapper 210 using the communication link 123. The 
network extender 110 detects the LEX header 211 and separates the 
LEX header 211 from the LEX body 212. 

At a step 255, the network extender 110 interprets the 
LEX header 211, which designates the LEX body 212 as intended for 
redistribution onto the network 101 (that is, a fretwork packet 
200), or as intended as a control message designated for the net- 
work extender 110 itself. If the LEX body 212 is a network 
packet 200, the network extender 110 proceeds to the step 256. 
Otherwise, the network extender 110 proceeds to the step 257. 

At a step 256, the network extender 110 unwraps the LEX 
header 211 from the LEX protocol wrapper 210, and redistributes 
the LEX body 212 as a network packet 200 onto the network 101 us- 
ing the network interface 104. The network's communication me- 
dium 102 transmits the network packet 200 to its destination -de- 
vice 103 (or devices 103, for example if .the network packet 200 
is a broadcast packet) . 

At a step 257, the network extender 110 unwraps the LEX 
header 211 from the LEX protocol wrapper 210, and interprets the 
LEX body 212 as a control message. 
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The following set of control messages comprises a set 
for a network extender ll-ff coupled to an ethernet LftN and operat- 
ing according to an ethernet LAN protocol. In alternative em- 
bodiments, or with alternative network extenders 110 coupled to 
alternative networks 101, there might be a different set of con- 
trol messages, or no control messages* For example, when the 
physical controller 132 is coupled to a PCMCIA card 150, there 
might be no control messages implemented at all. 

A first control message comprises a negotiation control 
message for directing the network extender 110 to negotiate a set 
of parameters for establishing the communication" 'link 123. The 
negotiation control message comprises a protocol version value, 
indicating the version of the LEX protocol supported by the 
router 120. The network extender 110 receives the protocol ver- 
sion value and responds with a negotiation control message indi- 
cating the version of the LEX protocol it supports. The router 
120 and the network extender 110 each adjust their treatment of 
the communication link 123 to use the lower-numbered version of 
the LEX protocol. 

« 

A second control message comprises a protocol filtering 
control message for directing the network extender 110 to filter 
network packets 200 for those packets it should forward to the 
router 120 and those packets it should not forward. The protocol 
filtering control message comprises a sequence of tuples 213, in 
a canonical order, each tuple 213 comprising a protocol type 214 
and a permit/deny bit 215 indicating whether a network packet 200 
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having that protocol type 214 should be forwarded or discarded. 
The sequence of tuples 213 is.,pre,ceded by a sequence length 
field; a zero length sequence of tuples 213 is interpreted by the 
network extender 110 as a command to turn protocol filtering off 

A third control message comprises a destination filter 
ing control message for directing the network extender 110 to 
filter network packets 200, similar to the protocol filtering 
control message. The destination filtering control message com- 
prises a sequence of tuples 213, in a canonical order, each tupl 
213 comprising a destination address 216 and a permit/deny bit 
215 indicating whether a network packet 200 having that protocol 
type 214 should be forwarded or discarded. ..The *sequence of tu- 
ples 213 is preceded by a sequence length field; a zero length 
sequence of tuples 213 is interpreted by the network extender 11 
as a command to turn destination filtering off. 



The network extender 110 parses th e filt ering control 
message and the destination filtering control message, and in re 
sponse constructs a trie 217 embodying the instructions in the 
sequence of tuples 213 of protocol types 214 and permit/deny bits 
215 or tuples 213 of destination addresses 21,6 and permit/deny 
bits 215. When the network extender 110 receives a network . 
packet 200, as at the step 262, it matches the protocol type 215 
and destination address 216 of the network packet 200 against th 
trie 217 to determine whether it should forward or discard' the 
network packet 200. 
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In a preferred embodiment, the router 120 already com- 
prises means for filtering packet^' 200 for those paclcets 200 it 
should forward to the network 101 and those packets:, 200 it should 
not forward, and does not generally require filtering information 
from the network extender 110. 

A fourth control message comprises a priority queuing 
control message for directing the network extender 110 to priori- 
tizing packets 200 to be queued for transmission to the router 
120 using the communication link 123. The priority queuing con- 
trol message comprises a sequence of tuples 213, in a canonical 
order, each tuple 213 comprising a protocol type 214 and a prior- 
ity value 218 indicating what priority value to 'assign a network 
packet 200 having that protocol type 214. The sequence of tuples 
213 is preceded by a sequence length field; a zero length se- 
quence of tuples 213 is interpreted by the network extender 110 
as a command to assign all packets the same priority value. 



A fifth control message comprises a report statistics 
control message for directing the network extender 110 to respond 
with a report of operational statistics. The report statistics 
control message comprises a set of statistics flags, directing 
which statistics to report and directing the network extender 110 
whether to reset those statistics upon reporting them. 

In a preferred embodiment, the statistics flags com- 
prise a first flag directing the network extender 110 to resent 
statistics after reporting, a second flag directing the network 
extender 110 to report statistics regarding the communication 
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link 123, and a third flag directing the network extender 110 to 
report statistics regarding the network's communication medium 
102. Statistics to be reported may comprise numbers of packets 
transmitted or received, errors of various types, latency times, 
transmission rates for packets or data, and other statistics 
known in the art of computer networking. 

A sixth control message comprises a reboot control mes- 
sage for directing the network extender 110 to reboot itself. 

A seventh control message comprises a download control 
message for directing the network extender 110 to download data 
comprising a program, a set of options, or other^data . 

An eighth control message comprises a download status 
control message for directing the network extender 110 to report 
status of a recent download control message. 

A ninth control message comprises a disable network 
control message for directing the network extender 110 to disable 
its connectivity to the network 101. 

A tenth control message comprises an enable network 
control message for directing the network extender 110 to enable 
its connectivity to the network 101. 

An eleventh control message comprises an inventory con- 
trol message for directing the network extender 110 to respond 
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with a report of its hardware and software, including version 
numbers. 

At a flow point 260, a device 103 on the network 101 
desires to send a packet 200 to the router 120 (or to a destina- 
tion device coupled to the router's second network 124), 

At a step 261, the device 103 builds the network packet 
200, comprising a packet header 201 and a packet body 202, and 
sends the network packet 200 on the network's communication me- 
dium 102. The packet header 201 comprises a destination address 
for the device 103 on the router's second network 124; the packet 
body 202 comprises a sequence of data intended for the destina- 
tion addressee device 103. 

At a step 262, the network extender 110 receives the 
network packet 200- using the network's communication medium 102. 
The network extend er 11 0 detects the packet header 201 and deter- 
mines whether the destination address is one it should forward to 
the router 120. If the destination address is one it should for- 
ward, the network extender 110 proceeds to the step 263. Other- 
wise, the network extender 110 discards the B acket 200 • 

At a step 263, the network extender 110 attempt to make 
a communication link 123 with the router 120. If the network ex- 
tender 110 already has a communication link 123 is progress with 
the router 120, the network extender 110 proceeds to the step 
264. Otherwise, the network extender 110 establishes the commu- 
nication link 123 with the router 120 using the telephone network 
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113. Establishing communication links using a telephone network 
is known in the art of computer communication. 

At a step 264, the router 120 receives the incoming 
communication link 123 to the router's serial port 121. The 
router 120 negotiates with the network extender 110 to establish 
the communication link 123 with acceptable parameters (for exam- 
ple, line speed) , using a negotiation control message described 
with the step 257. Negotiation to establish link parameters is 
known in the art of computer communication. 

At a step 265, the network extender 110 transmits 
authentication information to the router 120 using the communica- 
tion link 123. In a preferred embodiment, the authentication in- 
formation is a MAC address for the network extender 110. 

At a step 266, the router 120 receives the authentica- 
tion/identification information and attempts to authenticate the 
network extender 110. If the router 120 is able to authenticate 
the network extender 110, it proceeds to the step 267. Other- 
wise, the router 120 so informs the network extender 110 and 
breaks the communication link 123. 

In alternative embodiments, the step 2 65 and the step 
266 may comprise a more elaborate or secure method of identifica- 
tion and authentication, such as PPP CHAP. For example, the step 
266 may comprise a distinct authentication technique, and may 
comprise the exchange of information between the network extender 
110 and the router 120 using the communication link 123. In such 



22 



CIS-061 



alternative embodiments, the router 120 attempts to identify and~ 
authenticate the network extender '110 before binding the virtual 
controller to the physical- controller for the communication link 
123 in the step 267. 

At a step 267, the router 120 searches a lookup table 
for the virtual controller 134 associated with the network ex- 
tender 110, and binds that virtual controller 134 to the physical 
controller 132 for the communication link 123. In a preferred 
embodiment, . the MAC address for the network extender is associ- 
ated with a single virtual controller 134. If no such virtual 
controller 134 exists (that is, the type of virtual port 135 is 
known but there is no instantiation of the virtual controller 134 
for this particular network extender 110) , the router 120 creates 
an instantiation of the associated virtual controller 134 and as- 
signs that virtual controller 134 parameters for the communica- 
tion link 123. 



At a step 268, the network extender 110 wraps the net- 
work packet 200 in the LEX protocol wrapper 210, comprising a LEX 
header 211 and a LEX body 212, and transmits the LEX protocol 
wrapper 210 to the router 120 using the communication link 123. 
The LEX body 212 comprises the network packet 200. 

At a step 269, the router 120 unwraps the LEX header 
211 from the LEX protocol wrapper 210. The router 120 compares 
the LEX body 212 against an access list or a filter list to de- 
termine if the LEX body 212 should be forwarded to the second 
network 124. If so,- the router 120 redistributes the LEX body 
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212 as a network packet 200 onto the second network 124, and the 
second network 124 transmits the .network packet 200 to its desti- 
nation device 103 (or devices 103, for example if the network 
packet 200 is a broadcast packet) . Otherwise, the router 120 
discards the LEX body 212. 

The network extender 110 is also disposed to send a LEX 
protocol wrapper 210 comprising a LEX header 211 and a LEX body 
212, where the LEX body 212 is a control message to the router 
120 or a response to a control message from the router 120. When 
the LEX body 212 is a control message or a response to a control 
message, the router 120 detects this and does not forward the LEX 
body 212 onto the second network 124. 

Alternative Embodiments 

Although preferred embodiments are disclosed herein, 
many variations are possible which remain within the concept, 
scope, and spirit of the invention, and these variations would 
become clear to those skilled in the art after perusal of this 
application. 
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Claims 

I claim: 

L A method for sending a packet from a router to a network, the method 
comprising the following steps: 

building a network packet; 

wrapping the network packet in a LEX protocol wrapper, the LEX protocol wrapper 
having a LEX header and a LEX body; 

transmitting the LEX protocol wrapper to a network extender using a 
communication link; 

receiving the LEX protocol wrapper using the communication link; 
interpreting the LEX header; and 
unwrapping the network packet. 

2. The method according to claim 1, wherein the building step further includes 
the following sub-steps: 

building a packet header, the packet header having a destination address for a device 
on the network; and 

building a packet body, the packet body having a sequence of data intended for the 
device on the network. 

3. The method according to claim 1, wherein the LEX body includes a 
sequence of data for a network extender to redistribute onto the network. 

4. The method according to claim 1, wherein the LEX body includes a control 
message designated for a network extender. 
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5. The method according to claim 3, wherein the unwrapping step further 
includes the following sub-steps: 

unwrapping the LEX header from the LEX protocol wrapper; and 
redistributing the LEX body as a network packet onto the network 

6. The method according to claim 4, wherein the unwrapping step further 
includes the following substeps: 

unwrapping the LEX header from the LEX protocol wrapper; and 
interpreting the LEX body as a control message. 

7. The method according to claim 1 , wherein the receiving step further includes 
the following substeps: 

detecting the LEX header; and 

separating the LEX header from the LEX body. 

8. The method according to claim 1 , the method further including the following 

steps: 

sending a negotiation control message for directing the network extender to 
negotiate a set of parameters for establishing the communication link. 

9. The method according to claim 8 ? wherein the sending step further includes 
the following sub-steps: 

sending a protocol version value of a LEX protocol supported by the router; 

sending a different protocol version value of a LEX protocol supported by the 
network extender; and 

adjusting the communication link to apply a lower version of the LEX protocol 
supported by the router and the LEX protocol supported by the network extender. 
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Abstract of the Disclosure 

A method and system for providing a virtual interface 
between a router and a network, in which the router is not con- 
nected to the network using a local interface.. A method and sys- 
tem in which a router may be dynamically decoupled from a first 
network and coupled to a second network, without losing state in- 
formation associated with the coupling to either network. The 
router comprises a virtual interface to the network, at which 
state information for the physical interface to the network is 
recorded, and a binding between the virtual interface and a 
physical interface, the latter of which is coupled to the net- 
work* Dynamic binding of the virtual interface to the physical 
interface comprises an authentication step* A method and system 
in which a router can be dynamically coupled to one of a plural- 
ity of local networks of differing types, such as one local net- 
work using an ethernet technique and one local network using a 
token ring technique* The router comprises _on£_yirtual interface 
for each local network interface, a physical interface comprising 
a PC Card (PCMCIA card) controller, and one PC Card (PCMCIA card) 
network interface- A router is dynamically coupled to and decou- 
pled from a set of networks sequentially, so- that an administra- 
tor or an administrative program at the router may issue adminis- 
trative and/or set-up commands to each of the networks. The ad- 
ministrative commands comprise configuration commands, so that an 
administrator may configure a plurality of networks from a single 
source location. 
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